#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	if (n < 0)
//		return -2;
//
//	long long product = 1;
//	int i;
//	for (i = n; i > 0; i--)
//	{
//		product *= i;
//	}
//
//	printf("%lld", product);
//	return 0;
//}
//
//#include<stdio.h>
//
//int GetmonthdaySum(int year,int mon, int day)
//{
//	int days[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };
//	if ((0 == year % 4 && year % 100 != 0) || (0 == year % 400))
//	{
//		days[2]++;
//	}
//	int sum = 0;
//	for (int k = 1; k < mon; k++)
//	{
//		sum += days[k];
//	}
//
//	return sum;
//}
//
//int Getmonthday(int year, int mon)
//{
//	int days[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };
//	if ((0 == year % 4 && year % 100 != 0) || (0 == year % 400))
//	{
//		days[2]++;
//	}
//
//	return days[mon];
//}
//
//int check(int year, int mon, int day)
//{
//	if (year <= 0 || mon<= 0 || day <= 0 || mon > 12 || day > Getmonthday(year, mon))
//		return -1;
//	else
//		return 0;
//}
//
//int main()
//{
//	int n, year, mon, day;
//	int Totaldays = 0;
//	int sign = 0;
//	scanf("%d", &n);
//	while (n--)
//	{
//		scanf("%d %d %d", &year, &mon, &day);
//		int sign = check(year, mon, day);
//		if(-1 == sign)
//		{
//			printf("ErrorInput\n");
//			continue;
//		}
//		else
//		{
//			Totaldays = GetmonthdaySum(year, mon, day) + day;
//			printf("Totaldays= %d\n", Totaldays);
//		}
//	}
//
//	return 0;
//}


//#include<stdio.h>
//
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	for (int i = 1; i <= n; i++) 
//	{
//		int x, y, z;
//		int k = 0;
//		int sum = 0;
//		scanf("%d%d%d", &x, &y, &z);
//		if (x % 400 == 0 || (x % 4 == 0 && x % 100 != 0)) 
//			k = 1;
//		if (y > 12 || (k == 1 && y == 2 && z > 29) || (k == 0 && y == 2 && z > 28)
//			|| (y % 2 == 0 && y <= 7 && z > 30) || (y % 2 == 0 && y <= 7 && z > 31)
//			|| (y % 2 == 0 && y >= 8 && z > 31) || (y % 2 == 0 & y >= 8 && z > 30)
//			|| y <= 0 || z <= 0 || x <= 0 || z > 31)
//		{
//			printf("ErrorInput\n");
//			continue;
//		}
//		if (k == 1) 
//		{
//			if (y > 7)
//				sum = 213 + (y - 7) / 2 * 31 + (y - 8) / 2 * 30 + z;
//			else if (y == 1) 
//				sum = z;
//			else if (y == 2) 
//				sum = 31 + z;
//			else sum = 
//				60 + (y - 2) / 2 * 30 + (y - 3) / 2 * 31 + z;
//		}
//		if (k == 0) 
//		{
//			if (y > 7)
//				sum = 212 + (y - 7) / 2 * 31 + (y - 8) / 2 * 30 + z;
//			else if 
//				(y == 1) sum = z;
//			else if 
//				(y == 2) sum = 31 + z;
//			else 
//				sum = 59 + (y - 2) / 2 * 30 + (y - 3) / 2 * 31 + z;
//		}
//
//		printf("Totaldays= %d\n", sum);
//	}
//
//	return 0;
//}

//#include<stdio.h>
//
//int main()
//{
//    int N;
//    scanf("%d", &N);
//    int num = 0;
//    int sign = 0;
//    while (N--)
//    {
//        scanf("%d", &num);
//        for (int i = 2; i < num; i++)
//        {
//            if (N % i == 0)
//                ++sign;
//        }
//
//        if(0 == sign)
//            printf("YES\n");
//        else
//            printf("NO\n");
//    }
//
//    return 0;
//}

//#include <stdio.h>
//int main()
//{
//    printf("ABCDEFGHIJKLMNOPQRSTUVWXYZ");
//
//    return 0;
//}

//#include <stdio.h>
//
//int main()
//{
//    int n, b;
//    scanf("%d", &n);
//    b = n % 2;
//    (b == 1) ? (printf("%d is an odd number.", n)) : (printf("%d is an even number.", n));
//    return 0;
//}
//
//#include <stdio.h>
//int main()
//{
//    double x;
//    scanf("%lf", &x);
//    printf("Area: %lf\n", x * x * 3.14);
//    printf("Perimeter: %lf", 2 * 3.14 * x);
//
//    return 0;
//}
